Idomatic partitions of direct products of complete graphs
نویسندگان
چکیده
منابع مشابه
Idomatic partitions of direct products of complete graphs
In this paper we give a full characterization of the idomatic partitions of the direct product of three complete graphs. We also show how to use such a characterization in order to construct idomatic partitions of the direct product of finitely many complete graphs.
متن کاملOn Idomatic Partitions of Direct Products of Complete Graphs
Independent dominating sets in the direct product of four complete graphs are considered. Possible types of such sets are classified. The sets in which every pair of vertices agree in exactly one coordinate, called T1-sets, are explicitly described. It is proved that the direct product of four complete graphs admits an idomatic partition into T1-sets if and only if each factor has at least thre...
متن کاملSome problems on idomatic partitions and b-colorings of direct products of complete graphs∗
In this note, we deal with the characterization of the idomatic partitions and b-colorings of direct products of complete graphs. We recall some known results on idomatic partitions of direct products of complete graphs and we present new results concerning the b-colorings of the direct product of two complete graphs. Finally, some open problems are given.
متن کاملIndependent Dominating Sets and Idomatic Partitions in Direct Products of Four Complete Graphs
Independent dominating sets in the direct product of four complete graphs are considered. Possible types of such sets are classified. The sets in which every pair of vertices agree in exactly one coordinate, called T1-sets, are explicitly described. It is proved that the direct product of four complete graphs admits a partition into T1-sets if and only if each factor has at least three vertices...
متن کاملk-Efficient partitions of graphs
A set $S = {u_1,u_2, ldots, u_t}$ of vertices of $G$ is an efficientdominating set if every vertex of $G$ is dominated exactly once by thevertices of $S$. Letting $U_i$ denote the set of vertices dominated by $u_i$%, we note that ${U_1, U_2, ldots U_t}$ is a partition of the vertex setof $G$ and that each $U_i$ contains the vertex $u_i$ and all the vertices atdistance~1 from it in $G$. In this ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2010
ISSN: 0012-365X
DOI: 10.1016/j.disc.2009.10.012